ORBITS FOR PRODUCTS OF MAPS 
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Abstract. We study the behaviour of the dynamical zeta func- 
tion and the orbit Dirichlet series for products of maps. The be- 
haviour under products of the radius of convergence for the zeta 
function, and the abscissa of convergence for the orbit Dirichlet se- 
ries, are discussed. The orbit Dirichlet series of the cartesian cube 
of a map with one orbit of each length is shown to have a natural 
boundary. 



1. Introduction 

A fundamental topological invariant of a dynamical system - here 
thought of as a continuous map T : X — > X of a compact metric space 
- is its orbit-counting data. Analytic properties of functions captur- 
ing this data have been widely exploited in dynamics. Recently the 
authors [12] studied functorial properties of orbit-counting functions, 
relating disjoint unions, Cartesian products, and iterates of maps to 
corresponding operations on the orbit-counting functions. Here we fo- 
cus on some analytic questions in the same spirit, a simple example be- 
ing this: What is the relationship between the analytic properties of the 
dynamical zeta functions £t-l, Ct 2 and (t 1 xt 2 7 Similar questions arise 
for the orbit Dirichlet series introduced in [7] , where analytic properties 
are directly related by Tauberian theorems to the usual orbit-growth 
function tt t . 

In order to highlight the underlying combinatorial questions, we 
take a cavalier attitude to maps in the following sense. For any se- 
quence a = (a n ) n ^i of non-negative integers, there is (manifestly) a 
map on N with a n closed orbits of length n for each n ^ 1; via a 
compactification there is a continuous map on a compact metric space 
with the same property; finally, via a beautiful theorem of Windsor |17j . 
there is a C°° diffeomorphism of the two-torus with the same property. 
Thus all our remarks below may be seen as being about abstract com- 
binatorial maps or about (unspecified) smooth examples. In the former 
setting, the paradigmatic examples are those for which the sequence a 
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is arithmetically simple, the prototype being a map with exactly one 
orbit of each length, with the natural analytic tool being the orbit 
Dirichlet series. In the latter setting, the paradigmatic example might 
be an Axiom A diffeomorphism of the torus, with the natural tool be- 
ing the dynamical zeta function. Thus two examples of the arguments 
below are the following. Firstly, if T has one orbit of each length, 
then the orbit Dirichlet series d-r is the Riemann zeta function, and a 
calculation shows that 6txt(s) = , with abscissa of conver- 

gence at 2 and a meromorphic extension to the plane; more surprising 
is the fact that for the Cartesian cube we find that 6txTxt(s) has 
abscissa of convergence at 3, a meromorphic extension to 3?(s) > 1, 
and a natural boundary at 9ft(s) = I. This is a striking instance of 
a naturally-occurring Dirichlet series with a natural boundary. Sec- 
ondly, if Ti and T 2 are maps with rational dynamical zeta functions, 
what relates the discs of convergence of Ct x and Ct 2 to that of Ctixt 2 ? 



2. Products and Iterates 

Let T (or 7\, T 2 , . . . ) be maps. A closed orbit r of length |r| is a set 
of the form {x,Tx, . . . ,T^x = x} with cardinality |r|; write Ot(ti) for 
the number of closed orbits of length n under T. We always assume 
that T (n) < oo for all n ^ 1. 

The number of points of period n (that is, the number of points 
fixed by the iterate T n ) is F T (n) = J2d\n dO T (d). The dynamical zeta 
function associated to T is the function 

°° z n 
( T (z) = exp Vf t (u)- , 
A — ' n 

71=1 

with radius of convergence q(Ct) = l/lhnsup,^^ Fy(n) 1 / n (which may 
be zero), and the orbit Dirichlet series associated to T is 



Ms) = E 



T (n) 



n=l 



convergent on a (possibly empty) half-plane 3?(s) > o-(d<r), where <r(d T ) 
is the abscissa of convergence. Analytic properties of (t and d^ may 
be used in several ways, the most immediate being that asymptotics 
for 

7T T (iV) = \{T I \T\^N}\ 



may be found via Tauberian theorems. The usual Mobius relation 
between the sequences (Oy(n)) and (Ft(ji)) means that 

a f a \ 1 >^ F r (w) 

3 v ' n=l 

and, viewed via the Euler transform, the same relation means that 

oo 

C T (z) = - zH)" 1 = IJ(1 - z)-°^\ 

t n=l 

Clearly FT 1 xT 2 ( n ) — ^T 1 (j l )^T 2 { n ) f° r all n ^ 1, and as pointed out 
in [T2l Lem. 1], it follows that 

Ot iX t»= gcd(di,d2)O ri (di)Or 2 (d 2 ) (2) 

lcm(di,d2)=n 

(this may be seen using ([1]) or by pure thought). The arithmetic prop- 
erties of the operation (J2D are rather subtle. 

Turning now to iterates of a single map (rather than products of 
pairs of maps), write T>{n) for the set of prime divisors of n e N, 
and for a prime decomposition n = p a = p® 1 ■ ■ ■ p^ r and a subset J C 
T>(n), write Pj J for the restricted product Ylp.^jPj 3 ■ The basic formula 
for orbit-counting under iteration is found in (T2J Th. 4]: if m = p a 
and J = J(n) = Dim) \ T>(n), then 

Tm (n)= 7<M=f). (3) 

In this expression J depends on n, so it involves a splitting into cases 
depending on the set of primes dividing n. The corresponding formula 
for fixed points is once again trivial: F T k(n) = Fr(fcn) for all n, k ^ 1. 

Example 2.1. The quadratic map T : i 4 1 - cx 2 on the inter- 
val [—1, 1] at the Feigenbaum value c = 1.401155- • • has exactly one 
orbit of length 2 k for each k ^ 0, so (as pointed out by Ruelle [16]) 

oo oo 

c T (,)=n(i-- 2 'r l =ri( i +^) n+l > 

n=0 n=0 

satisfying the functional equation (t(z 2 ) = (1 _ z )Ct{z). More enlight- 
ening from an analytic point of view is to note that 

Ms) = y^- s , (4) 

with cr(dr) = 0. It is clear that tct(N) = + 0(1); this toy case may 
also be found by applying Perron's theorem [T3] or Agmon's Tauberian 
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theorem pQ to (J4j) . Even in this simple case some care is needed as there 
are infinitely many poles on the critical line 3?(s) = 0, and the corre- 
sponding residue sums are only conditionally convergent. A calculation 
using dSJ) (see [12] for the details) shows that 

d T k(s) = {k^ 1 - 1 + l&l^d^s), 

so in this case <r(d T fc) = a(dr) for all k ^ 1. Similarly, 

a TxT {s) 



so (r(drxT) = cr(dT) + cr(dr) + 1 in this case. 

In pursuit of the behaviour of the abscissa of convergence for prod- 
ucts, Ramanujan's formula [15] for the Dirichlet series with coeffi- 
cients a a (n)ab(n) may be used together with (J2|) to give the following 
(the detailed calculation is in the first author's thesis [IT]). 

Example 2.2. Let T\ be map with n a orbits of length n and let T 2 be 
a map with n b orbits of length n, so that d^ (s) = ((s — a) and dr 2 (s) = 
((s — b). Then 

_ C(s - a)C(s - 6)C(s - a - & - 1) 
dTlxTa(s) " C(2s - a - 6) • 

Thus o"(dT lX T 2 ) = °"(dTi) + o"(dT 2 ) i n this case. Perron's theorem applies 
to show that 

7t Ti xt 2 (A0 ~ Res(d TlxT2 (s)iV r 7s) s=0+6+2 

C(a+2)C(6+2) N a+b+2 
2C(a+b+4)+(a+fe)C(a+b+4) 

Example 2.3. Let T x be the full shift on a symbols, and T 2 the full 
shift on b symbols, so that Cti (z) = 1/(1 — ctz) and (t 2 (z) — 1/(1 — ^) • 
Clearly in this case Ct iX t 2 (^) = l/(l-afoz), so ^(Ct iX t 2 ) = q((ti_) q((t 2 ) ■ 

Our first result is that the phenomena in Example 12.31 holds for 
rational zeta functions. Recall that a linear recurrence sequence is said 
to be non-degenerate if among the non-trivial ratios of zeros of the 
characteristic polynomial no unit roots are found (see |9j Sect. 1.1.9]), 
and we say that a rational zeta function (t is non-degenerate if the 
linear recurrence sequence satisfied by the sequence (F^(n)) is non- 
degenerate. 

Theorem 2.4. // and (t 2 are non- degenerate rational functions, 
then g(( T k) = g(( Tl ) k , and ^(CxixtJ = q((ti) q((t z ) ■ 



Proof. The first assertion is immediate: if £n is rational, then by [2] 
there are algebraic numbers f3i, . . . , f3 r and ax, . . . ,a s with 

Ft 1 H = ^A"-E<' ( 5 ) 

i=l i=l 

giving the statement at once. 

The second statement is more delicate. If 

P 0) ,0) 



CT J (,)=n( i -«? ) -)n( 1 -/ 3 



- pfz 



i=l i=l 

for j = 1 , 2 then 

r (l) s (2) r (2) s (l) 



^^(l-«. <l, ^)^^(l-^^ 



r (l) r (2) g (2) g (l) 

nn(i-°wnn(i-*w* 

i=l j=l i=l j=l 



Thus q((t 1 xt 2 ) is the reciprocal of 

(6) 



and we claim that the reciprocal of fl6]) is equal to 

max{/3f } | 1 < % ^ 1 < j < s (2) } _1 . 

That is, the exponential growth due to the poles of the zeta function 
dominates the growth due to the zeros. In simple cases like Example 12 .31 
this is obvious, but in general account needs to be taken of possible 
cancellation among terms of equal modulus in fl5]). 

Lemma 2.5. If Ct is a non-degenerate zeta function with (JS]) ; then 
max{|/3j| | 1 ^ i ^ r} ^ max{|«j| | 1 ^ i ^ s}. 

Proof. If max{|aj|, \(3j\} < 1 then Fr(n) — > as n — >• oo, so = 

for all large n, and therefore the function is degenerate (see [91 Th. 2.1]). 
It follows that max{|o!j|, \f3j\} ^ 1. If max{|aj|} = 1, then max{|/3j|} ^ 
1 since F<r(n) ^ for all n ^ 1 and we are done. Assume therefore 
that max{|aj|} > 1, and for the purposes of a contradiction assume 
that 

1 ^ max{|/3j|} < max{|a!;|}, 
and choose e > so that 

max{|/3j|} < (max{|a i |}) 1_e . (7) 
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By j2j Prop. 1] the numbers cti and /3j are algebraic numbers (in- 
deed, are reciprocals of algebraic integers), so that the estimates of 
Evertse [10] or van der Poorten and Schlickewei [H] may be applied to 
see that there is an N(T, e) with 



^ s (max{|aj|}) 



n(l-e) 



for n ^ N(T,e). Then, by (ED, 



E 

i=i 



a? 



> smax{|/3j|} n (for all large n) 



> X)l^'! n (for all large n), 

which would make Fr(n) negative for large n, an impossibility. 

This completes the proof, since Lemma 12.51 shows that q(Ctj 
max{|/3^|} for j = 1,2 and that £?(Ctixt 2 ) is the product. 



□ 



□ 



The next two examples show that the relationships found in Theo- 
rem [231 do not hold in general. 

Example 2.6. Let V = {pi,p%, • • • } be the set of primes written in 
order, and let V\ = {p2,P4, ■ ■ ■ }, V 2 = {pi,P3, • • • } be the primes of 
even and of odd index respectively. Let Tj be a map with 



A] if n e Vj\ 
if not, 



for j = 1, 2, where A 1 = 2 and A 2 = 3. Then F Tj (n) = X^ 6 p j; |n| p <i Mj, 
and so 

W T ;) 1/P2fc+ ^ ^ (8) 

as — )■ oo for each j = 1,2. On the other hand, a simple induction 
argument shows that 



(a x Af + a 2 Af + ■■■ + a r Af) 



1/ ' a\a2---CL r 



C A, 



~3 1 J 1 1 J 

for distinct ai,...,a r ^ 1, so A,- is in fact the upper limit in (JHJ), 
and £>(Ct 3 ) = VA; for j = 1,2. Turning to the product, let n = n\n 2 , 
where 

II 

i=i 



with q it j e Vj and ay > 0. Then 

\ /u(l) 

Ft iX t 2 H= I^Si^J I ^ s,,,-r ' 

and straightforward estimates show that 

limsup F TlxT2 (n) 1/n < 6. 

n—toc 

Thus, for this example, £?(Ctixt 2 ) < QiCn) q(Ct 2 ) ■ 

Example 2.7. The map T\ from Example 12.61 has 2 n orbits of length n 
if n G Pi, and none otherwise, and we have seen in (JSJ) that £>(Cti) = 2- 
On the other hand, Fja(n) = F Tl (2n) = E p6 Pi;M P <iP 2?) > so = | 

also. 

Example 12.11 has cr(dTi) + &(At 2 ) — 0"(dTixT 2 ) = 1; some simple esti- 
mates show that this discrepancy cannot be any larger. 

Proposition 2.8. a(d Tl xT 2 ) ^ a ( ( ^T 1 ) + ^{^t 2 ) + 1- 

Proof. Let o~j = o~(Tj) for j = 1, 2. Then, for any e > 0, dr : (o~j+e) < oo 
and so 



< OO 

n=l 



for j = 1,2 by ©. Thus 



OC 



F T lX T 2 H 

n 2+cri+o- 2 +2e 
n=l 



< OO, 



and therefore dr lX T 2 (l + o~\ + <7 2 + 2e) < oo by ([I]) again. □ 

3. Higher products 

Even in the simplest of situations, higher products have quite subtle 
combinatorial and analytic properties, and for simplicity we restrict 
attention to the case of a map with a single orbit of each length. Sim- 
ilar methods will apply to maps for which the sequence (Oy(n)) is 
multiplicative. 

Proposition 3.1. Let T be a map with Ot(W) = 
Then Otx-xt(^) is equal to 



1 \ X 

II (pa+l _ ]W-1 I 



((m— r)(a+l) — 1) ord p (n) 



, (P 
p|n 

where there are m terms in the Cartesian product. 
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Proof. We have Fr(n) = ^2 d \ n d a+1 = a a+ i(d) and fixed points for iter- 
ates simply multiply for Cartesian products so, for a prime p and k ^ 1, 
by©, 

Tx ... xT (p k ) = ^Y,^P k /d)(a a+l (d)r 

d\p k 

Clearly n i-> Otx-xt(^) is multiplicative, so this proves the proposi- 
tion. □ 

Proposition 13.11 allows the orbit Dirichlet series for higher powers to 
be computed (in the case dy(s) = C( s )> with trivial changes for Ot(s) 
polynomial). To this end, assume that dy(s) = ((s — a), let /(n) = 
Otx-xt(^), write 

dr x ...xr(a) = U( 1 + + /(pV* + "') = II 

and define 6 by 

Then 

m-l 

^P^' 1 ^ (pa+l _ ^ bP 1 _ p (b+l)a+b-s ' 

where A& = (— l) r ( ?n "! r ,) X^-t^ " 1 " 6 .? 3 '? an d m — r — 1 = o, so by rear- 
ranging 

w sl ^) 

p ^ ' (1 — p a_s )(l — p 2a+1— *)(1 — p3a+2-s^J . . . ft _ pma+(m-l)-s"j 

with M p (s) 7^ 0. Thus dr x ... x y(s) is given by 

C(s - a)C(s - (2a + l))C(s - (3a + 2)) • ■ • C(s - (ma + m - 1)) JJ M p (s), 

pep 

where M p (s) is (in principle) explicitly computable, and so 

cr(dTx---xT) = ma + m. 

Example 3.2. By Perron's theorem [13J we deduce that if 6t{s) = 
C(s), then 

vr Tx ...xT(iV) ~ C m ((m)((m - 1) ■ ■ ■ C(2 

m 
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where C m = Y[ p M p (m) * s an explicit constant. Thus, for exam- 
ple, tt t (N) ~ iV and ii TxT (N) ~ f^iV 2 , while 

tttxTxt{N) ~ C 3 — ^-^-iV 3 , 

to 

where 

C 3 = + p- 5 + 2p' 2 + 2p- 3 ) = 2.835979 .... 

v 

Example 3.3. Example 12.21 with a = b = gives 

TxTt ' C(2») ' 

and the calculation above gives 

cItxTxt(s) = C00C(* - 1)C(« " 2) J] (! + ( 2 P + 2 )p" + P^) ■ ( 9 ) 

Remark 3.4. The Euler product ]l p (l+p 1 ~ 2 ' s +2]9 1-s + 2p~ s ) is sugges- 
tive, but deceptively so. Under the Hecke correspondence, the modular 
form with Fourier series /(r) = c(0) + J^Li c(n)e 27rmr has associated 
Dirichlet series 

OO , s 

^ = E ^ = n i 1 - c ^p' s +p 2k - i p- 2 r 1 ■ 

n=l p 

However, there is no real connection because the choice of parame- 
ters needed violates the (known) Weil bounds that |r 2 | = |r 2 | = ■Jp 
where 1 — c(p)x+p 2k ~ 1 x 2 = (1 — rix)(l — r^x). (Equivalently, the seem- 
ing relationship with an L-function of an elliptic curve is meaningless 
because the choice of parameters violates the Hasse bounds). 

4. Natural boundaries 

Natural boundaries for Dirichlet series arise in several contexts. Es- 
terman's theorem [BJ gives a large class of Euler products of the form 

p 

with natural boundaries. The example below is more closely related 
to the work of Grunewald, du Sautoy and Woodward jlj, [5] on zeta 
functions for subgroup growth, where products of 'ghost' polynomials 
are used to exhibit natural boundaries for products of the form 
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Natural boundaries also arise for dynamical zeta functions in several 
natural dynamical settings, including certain random maps [3] and au- 
tomorphisms of certain solenoids [8]. 

We exhibit a natural boundary for a specific case, but the appearance 
of a natural boundary for triple (and higher) products of systems with 
polynomial orbit growth is a widespread phenomena. 

Theorem 4.1. If d T (s) = ((s), then dxxTxris) has abscissa of con- 
vergence at 3, a meromorphic extension to 9ft(s) > 1, and a natural 
boundary at 9ft (s) = 1. 

Proof. By ([9]) we know that 

cWxt(s) = cooco» - i)c(* - 2) n f(p~ s >p) 

per 

where f(p~ s ,p) = (1 + (2p + 2)p~ s + p l ~ 2s ). The term Yl p f(p~ s ,p) 
converges for 3?(s) > 2, so the abscissa of convergence is determined 
by the term £(s — 2). 

To show that dt(s) = 1 is a natural boundary, we show that each 
point s with 3?(s) = 1 is a limit of a sequence (s n ) of zeros of fT f(p~ s ,p) 
with 9ft(s n ) > 1. Solving the quadratic f(x,p) = for x gives the solu- 
tions 

Q f = -( 1 + iW( 1 + i) a -*' 

and the zero a+ = p~ s has solutions 

-log|a+| 7ri + 2/c7ri 
logp logp 

for fe G Z. Notice that < a+ < for all p, a+ — > as p — > oo, 

and by the binomial theorem a p ~ — ^ for large primes p. It follows 
that 9ft(s n) p) > 1 and $t(s n , P ) — > 1 as p — > oo. Thus given any s 
with 5R(s) = 1 we may choose a sequence (s nkj p k ) with the properties 
that 

(i) ^( s n k , Pk ) > 1; 

(ii) s„ feiPfc -)> s as fc -> oo; 

(iii) n p /(P~ Sn ' : ' Pfc ?P) = for all /c ^ 1. 

This shows that 3?(s) = 1 is a natural boundary. 

It remains to show that there is a meromorphic extension to the 
half-plane dt(s) > 1, and here we follow the methods of [5]. Using the 
lexicographic ordering on N 2 to eliminate terms in ascending powers 
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of x and then y, there is a unique decomposition 

f(*,v)= n (i - ^ n ) c(m,n) 

(m,n)eN 2 

with c(m,n) G Z, where f(x,y) = 1 + 2x + 2xy + yx 2 . This may 
be constructed using factors of the shape (1 — x a y b ) e to eliminate a 
term —ex a y b (e > 0) and factors of the shape (1 — x 2a y 2b ) e (l — x a y b y e 
to eliminate a term ex a y b (e > 0), obtaining an approximation valid to 
larger and larger powers of x by induction. Thus, for example, we find 
that 

f(x,y) = (l-x 2 ) 3 (l-x)- 2 (l-x 2 y 2 ) 2 (l-xy)- 2 (l-x 2 y) 3 (l-x 2 y 2 )+0(x 3 ). 
By construction, if 

f(x,y) = Yl {1 - x m y n ) c(m ' n) + e(m,n)x m y n 

ms^M m>M 

then if c(m,n) and e(m,n) are non-zero we must have n ^ m. Thus 
for each M and 3U(s) > max{(n + l)/m | e(m,n) ^ 0} the product 

Jm[-v - ii y- t- _ p „_ ms ^ c(min) ^ 

converges absolutely, allowing rip /G ^) to be defined there by 

J] C{ms-n)-< m ^f M {s). 

(m,n)&l 2 ,m^M 

Letting M — > oo gives a meromorphic extension to 9ft(s) > 1. □ 
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